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DETAILED ACTION 

1 . This Office Action is taken in response to Applicants' Amendment and Remarks 
filed on April 13, 2005 regarding application 10/033,997 filed on December 19, 2001. 

2. Claims 1-1 1 are pending in the application under consideration. 

3. Response to Remarks 

Applicants' remarks have been fully and carefully considered with examiner's 
responses detailed below. 

4s to remark for claim 1 : 

Applicants contend that the prior art by Shalit (US 5,875,457) fails to disclose the 
feature of mapping new data to a spare space due to the following two reasons. 

First, Applicants contend that Shalit does not allow entirely new or different data 
to be recorded during the free space allocation stage. The examiner disagrees with this 
assessment. 

Shalit teaches how new data is handled in the event that a write takes place for 
several different scenarios (column 4, lines 26-35; column 4, lines 36-43; column 4, 
lines 55-60; column5, lines 11-15; and column 5, lines 33-41). It should be understood 
that Shalit does not impose any limitations on the locations where the write event 
targets. Hence, according to the most general interpretation adopted by one of ordinary 
skill s in the art, the data may be directed toward a new location where no active data 
is currently present (i.e., the case of entirely new data) , or the data may be directed 
toward to an old location where active data already exists (i.e., the case of updated 
data ). It should also be noted that the fact that certain step needs to be restarted to 
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accommodate new data is further evidence that Shalit's invention indeed supports this 
feature. A step needs to be restarted simply means that the expansion process has to 
be performed incrementally with several iterations, instead of with one shot, in the 
presence of new data during the process of expansion. 

Second, Applicants contend that Shalit's invention would result in the original 
data being destroyed by new data because the original data is not copied. The 
examiner disagrees with this assessment. 

The situation that Applicants allude to is for only one of the disclosed 
embodiment (column 5, lines 17-24) and is not applicable to other embodiments in 
which on such declaration is made. Further, for this particular embodiment, Shalit 
explains (column 5, lines 17-24) why it is not necessary to copy back without 
destroying the original data. 

Therefore, the examiner's position regarding this claim, and those claims 
dependent from it, remains the same as stated in the previous Office Action. 

As to remark for claim 9 : 

Applicants submit that the same remarks made of claim 1 also apply to 
independent claim 9. Refer to examiner's response to remarks on claim 1 provided 
earlier. 

Therefore, the examiner's position regarding these claims, and those claims 
dependent from them, remains the same as stated in the previous Office Action. 
4 Claim Rejections - 35 USC § 102 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public 
use or on sale in this country, more than one year prior to the date of application for patent in the United 
States. 
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5. Claims 1 and 8 are rejected under 35 U.S.C. 102(b) as being anticipated by 
Shalit (U.S. 5,875,457). 

As to claim 1 , Shalit discloses A method for expanding a RAID subsystem 
from a first array of disk drives to a second array of disk drives [figure 2 shows 
the first array of disk drives consisting of D1 , D2, and D3, while figure 3A shows the 
second array of disk drives consisting of D1 , D2, D3, and D4. D4 is the new disk drive 
to be added to the existing array of disk drives. Shalit's invention discloses a method 
and apparatus for dynamically expanding an N drive RAID set to an M drive RAID set 
while maintaining data integrity, where the M drive RAID set includes one or more new 
drives (abstract)], the first array including a set of data disk drives storing old data 
and spare space [figure 2 shows the first array of disk drives consisting of D1, D2, and 
D3, which store old data. Although figure 2 does not explicitly show spare space, Shalit 
discloses that the RAID controller will locate free space (i.e., the spare space) on one 
disk in the N drive RAID set (column 4, lines 11-12); that mirroring the destructive zone 
data by copying it to a free location in the N drive RAID set and to a location in a new 
drive in the M drive RAID set (column 6, lines 44-46)], and the second array 
including the first array and at least one new disk drive [figure 3A shows the 
second array of disk drives consisting of D1 , D2, D3, and D4. D4 is the new disk drive 
to be added to the existing array of disk drives], comprising: 

Distributing the old data among the set of data disk drives and at least one 
new disk drive [figure 5 shows that old data (0, 1, 2, 3, 4, and 5) originally distributed 
among disk drives D1 , D2 and D3 is copied to the new drive D4; figure 4 shows the 
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flow diagram of a method of dynamically expanding a RAID set according to Shalit's 
invention, including the step of copy (X) blocks from the last arm to new drive (D4), 
copy destructive zone data to last arm, and copy destructive zone data to new drive. 
These steps effectively distribute the old data among the existing and the new disk 
drives] while mapping new data to the spare space [Shalit discloses that after 
identifying a destructive zone in the N drive RAID the controller will mirror the 
destructive zone data by copying it to a free location in the N drive RAID set and to a 
location in a new drive in the M drive RAID set (column 6, lines 44-46); that in the event 
that a write takes place (i.e., new data comes in), the copy step must be restarted so 
that the new data for this zone can be copied across to the new disc (column 4, lines 
28-31). Since this copy step create a mirror image at both the free location in the N 
drive RAID set and to a location in a new drive in the M drive RAID set, the new data is 
effectively copied to the free location (i.e., the spare space) in the N drive RAID set as 
well]; and copying, upon completion of the distribution, the new data from the 
spare space to the set of data disk drives and at least one new disk drive [Shalit 
discloses that the RAID expansion process begins by copy a stripe at a time the data 
block in the destructive zone from the original RAID set over to the expanded RAID set 
(column 4, lines 61-64). If any write operations (i.e. new data) to the destructive zone 
occur during the expansion process, the destructive zone data in both the new disc 
location and the free space (the free space is the counter part of the last arm, which is 
only used when there is no free space in the N drive RAID) location is updated (column 
4, lines 67; column 5, lines 1-3). Since the free space maintains a mirror image of the 
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destructive zone data and that new data is updated in the destructive zone as 
explained earlier, this effectively copies the new data, if any, from the free space to the 
expanded RAID set] to enable concurrent expansion of the first array while 
accessing the old and new data [data integrity is assured in the N drive RAID set 
during migration by maintaining mirrored destructive zone data until the expansion step 
is completed migration of the destructive zone of the N set RAID set (abstract), as 
explained earlier]. 

As to claim 8, Shalit discloses determining parity for the new data from the 
new data and old data [in the new expanded RAID set, each stripe will include three 
blocks of data spread across three of the disks in the array and a block of parity 
information on a fourth disk (column 3, lines 8-10). Since parity is generated using all 
data present in the RAID disks, including both new and old data, thus the parity 
information contained in the fourth disk reflects the contribution from both new and old 
data]. 

6. Claim Rejections - 35 USC § 103 

The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

7. Claims 2 and 4 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Shalit (U.S. 5,875,457) as applied to claim 1 above, and further in view of Jacobson et 
al. (U.S. 5,615,352). 
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As to claim 2, Shalit does not explicitly mention allocating the spare space on a 
dedicated spare disk drive, although the element of a free location in the N drive RAID 
set is recited in the disclosure and plays an important role in facilitating the mirroring of 
the destructive zone data. A dedicated spare disk drive is one form of the free space. 
Further, Jacobson et al. explicitly teach the use of dedicated spare disk drives to 
support a method of adding storage disks to a hierarchical disk array while maintaining 
data availability (figure 1, item 31). A dedicated spare disk drive, although increases the 
cost of the system, does provide more resource to be disposed during the process of 
data migration, and makes the expansion procedures easier to control and consumes 
less time. Therefore it would have been obvious for persons of ordinary skills in the art 
at the time of applicant's invention to recognize the benefits offered by a dedicated 
spare disk drive in supporting the RAID expansion process and include it in the system 
to further improve Shalit's scheme. 

As to claim 4, Shalit does not explicitly mention the new data be mapped 
redundantly. However, Jacobson et al. disclose the use of mirror arrangement to 
duplicate the data (figure 1 , item 1 8) as well as the use of parity encoding (figure 1 , item 
22) as means to assure data integrity through the use of redundancy. These two 
measurements, although increase the cost of the system, do allow the data to be 
recovered or reconstructed in case of corruption and thus improve the reliability of the 
system. Therefore it would have been obvious for persons of ordinary skills in the art at 
the time of applicant's invention to recognize the benefits offered by these redundancy 
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measurements in improving the reliability of the RAID expansion process and include it 
in the system to further enhance Shalit's scheme. 

8. Claim 3 is rejected under 35 U.S.C. 103(a) as being unpatentable over Shalit 
(U.S. 5,875,457) as applied to claim 1 above, and further in view of DeKoning et al. 
(U.S. 6,067,635). 

As to claim 3, Shalit does not explicitly mention allocating the spare space 
among the first array of disk drives, although the element of a free location in the N 
drive RAID set is recited in the disclosure and plays an important role in facilitating the 
mirroring of the destructive zone data. Allocated spare space among. the first array of 
disk drives is one form of the free space. Further, DeKoning et al. explicitly teach the 
use of allocated spare space among the first array of disk drives to support preservation 
of data integrity in a RAID storage device (figure 2, item 30). Allocating spare space 
among the first array of disk drives essentially distributes the available pare space 
among all the existing disk drives, hence reducing the risk in which a single-point failure, 
such as in the case of the malfunction of a dedicated spare disk drive, may cause the 
entire RAID expansion scheme to break down. Therefore it would have been obvious 
for persons of ordinary skills in the art at the time of applicant's invention to recognize 
the reliability benefit offered by allocating spare space among the first array of disk 
drives in supporting the RAID expansion process and incorporate it into the system to 
further enhance Shalit's scheme. 
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9. Claims 5-7 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Shalit (U.S. 5,875,457) as applied to claim 1 above, and further in view of Verdoorn, Jr. 
(U.S. 5,524,204). 

As to claim 5, Shalit does not explicitly mention initializing the spare space to 
all zero data. However, Verdoorn, Jr. teaches writing zeros to data blocks as part of the 
process to support dynamically expanding a redundant array of disk drivers (figure 3C, 
items 326 and 328). Initializing the spare space to all zero data allows the spare space 
to be in a predetermined state and make the calculation and the generation of the parity 
predicable and controllable, which is crucial to the process of RAID expansion. 
Therefore it would have been obvious for persons of ordinary skills in the art at the time 
of applicant's invention to recognize the importance of initializing the spare space to all 
zero data in supporting the RAID expansion process and incorporate it into the system 
to further enhance Shalit's scheme. 

As to claim 6, Shalit does not explicitly mention generating parity data for the 
initialized spare space. However, Verdoorn, Jr. teaches writing zeros to data blocks as 
part of the process to support dynamically expanding a redundant array of disk drivers, 
as explained earlier (figure 3C, items 326 and 328). Further, Verdoorn, Jr. also teaches 
that the invention provides apparatus and method that maintains parity protection for all 
data within the array at all times during the expansion process (column 2, lines 21-25), 
and figure2 shows a number of parity blocks (noted as PRTY) being present in the 
array. This indicates that parity data will be generated for the initialized spare space 
since it is part of the array and is actively involves in the expansion process. Initializing 
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the spare space to all zero data allows the spare space to be in a predetermined state 
and make the calculation and the generation of the parity predicable and controllable, 
which is crucial to the process of RAID expansion. Parity data allows the reconstruction 
of the data in case of corruption and is crucial to maintain the integrity of data. Therefore 
it would have been obvious for persons of ordinary skills in the art at the time of 
applicant's invention to recognize the importance of both features in supporting the 
RAID expansion process and incorporate them into the system to further enhance 
Shalit's scheme. 

As to claim 7, Shalit does not explicitly mention initializing at least one new 
disk drive. However, Verdoorn, Jr. teaches initializing at least one new disk drive as 
part of the process to support dynamically expanding a redundant array of disk drivers 
(figure 3A, item 302). Initializing one new disk drive allows the new disk drive to start in 
a predetermined state and make the calculation and the generation of the parity 
predicable and controllable, which is crucial to the process of RAID expansion. 
Therefore it would have been obvious for persons of ordinary skills in the art at the time 
of applicant's invention to recognize the importance of initializing at least one new disk 
drive in supporting the RAID expansion process and incorporate it into the system to 
further enhance Shalit's scheme. 

Claim Rejections - 35 USC § 102 

10. Claim 9 is rejected under 35 U.S.C. 102(b) as being anticipated by Shalit (U.S. 
5,875,457). 

As to claim 9, Shalit discloses an expandable RAID subsystem, comprising: 
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A first array of disk drives including a set of data disk drives storing old data and 
spare space [refer to claim analysis provided in "As to claim 1"]; 
A second array of disk drives including the first array and at least one new disk 
drive [refer to claim analysis provided in "As to claim 1"]; 

Means for distributing the old data among the set of data disk drives and at least 
one new disk drive while mapping new data to the spare space [refer to claim 
analysis provided in "As to claim V]; and 

Means for copying, upon completion of the distributing, the new data from the 
spare space to the set of data disk drives and at least one new disk drive to 
enable concurrent expansion of the first array while accessing the old and the 
new data [refer to claim analysis provided in "As to claim 1"]. 

Claim Rejections - 35 USC § 103 
1 1 . Claim 1 0 is rejected under 35 U.S.C. 1 03(a) as being unpatentable over Shalit 
(U.S. 5,875,457) as applied to claim 9 above, in view of DeKoning et al. (U.S. 
6,067,635), and further in view of Verdoorn, Jr. (U.S. 5,524,204). 

As to claim 10, Shalit does not explicitly mention allocating the spare space 
among the first array of disk drives, although the element of a free location in the N 
drive RAID set is recited in the disclosure and plays an important role in facilitating the 
mirroring of the destructive zone data. Allocated spare space among the first array of 
disk drives is one form of the free space. Further, DeKoning et al. explicitly teach the 
use of allocated spare space among the first array of disk drives to support preservation 
of data integrity in a RAID storage device (figure 2, item 30). Allocating spare space 
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among the first array of disk drives essentially distributes the available pare space 
among all the existing disk drives, hence reducing the risk in which a single-point failure, 
such as in the case of the malfunction of a dedicated spare disk drive, may cause the 
entire RAID expansion scheme to break down. Therefore it would have been obvious 
for persons of ordinary skills in the art at the time of applicant's invention to recognize 
the reliability benefit offered by allocating spare space among the first array of disk 
drives in supporting the RAID expansion process and incorporate it into the system to 
further enhance Shalit's scheme. 

Also to claim 10, Shalit does not explicitly mention initializing the spare space 
to all zero data. However, Verdoorn, Jr. teaches writing zeros to data blocks as part of 
the process to support dynamically expanding a redundant array of disk drivers (figure 
3C, items 326 and 328). Initializing the spare space to all zero data allows the spare 
space to be in a predetermined state and make the calculation and the generation of the 
parity predicable and controllable, which is crucial to the process of RAID expansion. 
Therefore it would have been obvious for persons of ordinary skills in the art at the time 
of applicant's invention to recognize the importance of initializing the spare space to all 
zero data in supporting the RAID expansion process and incorporate it into the system 
to further enhance Shalit's scheme. 

Claim Rejections - 35 USC § 103 
12. Claim 1 1 is rejected under 35 U.S.C. 103(a) as being unpatentable over Shalit 
(U.S. 5,875,457) as applied to claim 9 above, in view of Jacobson et al. (U.S. 
5,615,352), and further in view of Verdoorn, Jr. (U.S. 5,524,204). 
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As to claim 1 1 , Shalit does not explicitly mention allocating the spare space on 
a dedicated spare disk drive, although the element of a free location in the N drive 
RAID set is recited in the disclosure and plays an important role in facilitating the 
mirroring of the destructive zone data. A dedicated spare disk drive is one form of the 
free space. Further, Jacobson et al. explicitly teach the use of dedicated spare disk 
drives to support a method of adding storage disks to a hierarchical disk array while 
maintaining data availability (figure 1 , item 31). A dedicated spare disk drive, although 
increases the cost of the system, does provide more resource to be disposed during the 
process of data migration, and makes the expansion procedures easier to control and 
consumes less time. Therefore it would have been obvious for persons of ordinary skills 
in the art at the time of applicant's invention to recognize the benefits offered by a 
dedicated spare disk drive in supporting the RAID expansion process and include it in 
the system to further improve Shalit's scheme. 

Also to claim 1 1 , Shalit does not explicitly mention initializing the spare space 
to all zero data. However, Verdoorn, Jr. teaches writing zeros to data blocks as part of 
the process to support dynamically expanding a redundant array of disk drivers (figure 
3C, items 326 and 328). Initializing the spare space to all zero data allows the spare 
space to be in a predetermined state and make the calculation and the generation of the 
parity predicable and controllable, which is crucial to the process of RAID expansion. 
Therefore it would have been obvious for persons of ordinary skills in the art at the time 
of applicant's invention to recognize the importance of initializing the spare space to all 
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zero data in supporting the RAID expansion process and incorporate it into the system 
to further enhance Shalit's scheme. 

Conclusion 

13. Claims 1-1 1 are rejected as explained above. 

14. THIS ACTION IS MADE FINAL. Applicant is reminded of the extension of time 
policy as set forth in 37 CFR 1 .136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within 
TWO MONTHS of the mailing date of this final action and the advisory action is not 
mailed until after the end of the THREE-MONTH shortened statutory period, then the 
shortened statutory period will expire on the date the advisory action is mailed, and any 
extension fee pursuant to 37 CFR 1 .1 36(a) will be calculated from the mailing date of 
the advisory action. In no event, however, will the statutory period for reply expire later 
than SIX MONTHS from the mailing date of this final action. 

15. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Sheng-Jen Tsai whose telephone number is 571-272- 
4244. The examiner can normally be reached on 8:30 - 5:00. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Matthew Kim can be reached on 571-272-4182. The fax phone number for 
the organization where this application or proceeding is assigned is 703-872-9306. 
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Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). 



Sheng-Jen Tsai 
Examiner 
Art Unit 2186 
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